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Acylindrical actions on CAT(O) square complexes 


Alexandre Martin 


Abstract 

For group actions on hyperbolic CAT(O) square complexes, we show that the acylin- 
dricity of the action is equivalent to a weaker form of acylindricity phrased purely in 
terms of stabilisers of points, which has the advantage of being much more tractable 
for actions on non-locally compact spaces. For group actions on general CAT(O) square 
complexes, we show that an analogous characterisation holds for the so-called WPD 
condition. As an application, we study the geometry of generalised Higman groups on 
at least 5 generators, the first historical examples of finitely presented infinite groups 
without non-trivial finite quotients. We show that these groups act acylindrically on 
the CAT(-l) polygonal complex naturally associated to their presentation. As a conse¬ 
quence, such groups satisfy a strong version of the Tits alternative and are residually 
Flj-free, that is, every element of the group survives in a quotient that does not contain 
a non-abelian free subgroup. 

Acylindrical actions were first considered by Sela for groups acting on simplicial trees 
j^7\ . In Sela’s terminology, given a (minimal) action of a group on a simplicial tree, the 
action is said to be acylindrical if there exists an integer A: > 1 such that no non-trivial 
element of the group fixes pointwise two points at distance at least k. This definition was 
extended to actions on arbitrary geodesic metric spaces by Bowditch |^, in his study of 
the action of the mapping class group of a closed hyperbolic surface on its associated curve 
complex. Recall that an action of a group G on a metric space X is acylindrical if for every 
r > 0 there exist constants L{r), N{r) > 0 such that for every points x,y of X at distance 
at least L(r), there are at most N{r) elements h of G such that d{x, hx), d{y, hy) < r. For 
r = 0, one recovers Sela’s definition of acylindricity, at least for torsion-free groups. As 
noticed by Bowditch |^, in the case of group actions on simplicial trees, acylindricity is 
equivalent to this weaker acylindricity condition at r = 0. 

Groups that act acylindrically on a hyperbolic spaces share many features with rela¬ 
tively hyperbolic groups, and techniques from dynamics in negative curvature are available 
to study them. Unfortunately, acylindrical actions on hyperbolic spaces seldom appear nat¬ 
urally in geometric group theory. However, weaker but more frequent forms of acylindricity 
are sufficient to apply this circle of ideas, as noticed by various authors. In a nutshell, the 
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general philosophy is the following: Given a group G acting on a geodesic metric space X, if 
the space X ‘looks hyperbolic in the direction of some loxodromic element g' and if G acts 
on X ‘acylindrically in the direction oi g\ then most of the machinery carries over to this 
situation. This was done for instance in ii To||15[|23[|28]. Osin showed the equivalence of 


all the weak notions of acylindricity involved 24 and proved them to be equivalent to the 


existence of a non-element ary action of the group on some (generally quite complicated) 
hyperbolic space. Groups satisfying those properties are now referred to as acylindrically 
hyperbolic groups. 

To date, the most general criterion to show the acylindrical hyperbolic!ty of a group is 
the following: 


Theorem (see Theorem H]). Let G be a group acting by isometries on a geodesic metric 
space X. Let g be an inhnite order element with quasi-isometrically embedded orbits and 
assume that the following holds: 


• g is a strongly contracting element, that is, there exists a point x oi X such that the 
closest-point projections on the orbit {g)x of the balls of X that are disjoint from 
{g)x have uniformly bounded diameter, 

• g satishes the WPD condition, that is, for every r > 0 there exist constants m{r), N (r) > 
0 such that for every point x of X, there are at most N{r) elements h oi G such that 
d{x,hx),d{g"^^^'>x,hg"^^^">x) < r. 

Then G is either virtually cyclic or acylindrically hyperbolic. 

However, checking the acylindricity of an action, or checking that a given hyperbolic 
element satishes the WPD condition, is generally tedious. Indeed, while such conditions for 
actions on simplicial trees boil down to conditions about stabilisers of pairs of points, these 
conditions involve, for general actions, ‘coarse’ stabilisers of pairs of points, that is, group 
elements moving a pair of points by a uniformly bounded amount. And while stabilisers 
of pairs of points lead us to study the set of geodesics between two given points, coarse 
stabilisers of pairs of points requires a hne understanding of the set of geodesics between 
metric balls. In the case of actions on non-locally compact spaces of dimension at least 2, 
understanding such sets of geodesics is a highly non-trivial problem. 

Let us illustrate these complications with the case of the mapping class group of a 
closed hyperbolic surface acting on its curve complex. Two vertices of the curve complex at 
distance at least 3 correspond to curves that hll the surface. Thus, the subgroup hxing two 
such vertices is hnite and, what is more, of uniformly bounded cardinality by a theorem 
of Hurwitz and the Nielsen Realisation Theorem. In particular, such an action is weakly 
acylindrical. By contrast, the original proof of the acylindricity of the action by Bowditch 
required the introduction of the so-called tight geodesics of the curve complex and a hne 
understanding of their combinatorial geometry |^. 


2 




















A. Martin 


Acylindrical actions on CAT(O) square complexes 


When trying to prove the acylindrical hyperbolicity of a group through its action on 
a given geodesic metric space, a natural approach is to identify classes of group elements, 
dehned in terms of the geometry of the space acted upon and the dynamics of the action 
at hand, which are good candidates for being strongly contracting and satisfying the WPD 
condition. 

In this article however, we are interested in a slightly different, but related question. We 
want to hnd weaker, but more tractable, notions of acylindricity and of the WPD condition 
that make sense for general actions on geodesic metric spaces, which would nonetheless be 
equivalent to the usual notions for actions on sufficiently well behaved classes of spaces, 
paralleling the aforementioned situation for actions on simplicial trees. Here, ‘tractable’ 
should be interpreted as ‘phrased in terms of stabilisers of points (as in Sela’s original 
definition) rather than in terms of coarse stabilisers of points’. Let us make this question 
more precise: 

Question. • Is there a weaker form of acylindricity for groups acting on geodesic metric 
spaces, phrased purely in terms of stabilisers of points, such that, for some nice classes 
of spaces, such a weaker form of acylindricity is equivalent to the acylindricity of the 
action? 

• Is there a weaker form of acylindricity for groups acting on geodesic metric spaces, 
phrased purely in terms of stabilisers of points, such that for such actions on some 
nice classes of spaces, every strongly contracting element g automatically satishes the 
WPD condition? 

• Is there a weaker form of the WPD condition for groups acting on geodesic metric 
spaces, phrased purely in terms of stabilisers of points, such that, for some nice classes 
of spaces, every strongly contracting element g that satisfies such a weak form of the 
WPD condition also satisfies the WPD condition? 


Weak forms of acylindricity have been considered by various authors, for instance 
Delzant 14 and Hamenstadt 18 . In this article, we will be interested in the following 


weak form of acylindricity, which is the case r = 0 mentioned earlier in the usual dehnition 
of acylindricity: 


Definition (weak acylindricity). Let G be a group acting on a geodesic metric space X. 
We say that the action is weakly acylindrical if there exist constants L,N > 0 such that 
two points of X at distance at least L are pointwise fixed by at most N elements of G. 


It should be noted that for groups with a uniform bound on the size of their finite sub¬ 
groups, weak acylindricity amounts to requiring that two points sufficiently (and uniformly) 
far apart are fixed by only hnitely many elements. 

Such a weaker notion of acylindricity is particularly useful when dealing with group 
actions on polyhedral complexes for which we have a good understanding of the inclusions 
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of face stabilisers. For instance, an amalgamated product of torsion-free groups of the form 

A* B, where B embeds malnormally in A, acts weakly acylindrically on its Bass-Serre tree 

c 

(this example appeared in |27]). More generally, weak acylindricity is well suited to study 
groups presented as fundamental groups of complexes of groups, as we will illustrate below. 


While acylindricity is a priori much stronger than the weak acylindricity considered here, 
the main goal of this paper is to show that these notions are in fact equivalent when dealing 
with actions on particularly well behaved spaces, generalising Bowditch’s observation for 
actions on simplicial trees. Our first result is the following: 

Theorem A. Let G be a group acting weakly acylindrically on a hyperbolic CAT(O) square 
complex. Then the action is acylindrical. 

As an application, we consider generalised Higman groups, as introduced by Higman |19| . 
The generalised Higman groups Hn,n > 4, were defined by Higman by generators and 
relations: 

Hn ■= {ai,i € 'Ljn'L \ aiOj+ia” = G I^lnlj), 

These groups are historically the first examples of finitely presented infinite groups without 
non-trivial finite quotients (l^ . In (^ , the author studied the action of H 4 on a (non- 
hyperbolic) CAT(O) square complex naturally associated to its presentation. For n > 5, Hn 
acts cocompactly on a CAT(-l) polygonal complex Xn, and in particular on a hyperbolic 
CAT(O) square complex by taking an appropriate subdivision. Such an action is easily 
shown to be weakly acylindrical. In particular, we obtain the following result: 

Theorem B. For n > 5, the action of Hn on Xn is acylindrical. 


The acylindrical hyperbolicity of generalised Higman groups was first proved by Minasyan- 
Osin 23 , using prior work of Schupp p^ . While acylindrical hyperbolicity alone implies 
strong consequences for the group (see and details therein), having this well understood 
acylindrical action of Hn on a hyperbolic complex allows us to obtain results which do not 
follow solely from the abstract acylindrical hyperbolicity of the group. In particular, we 
obtain the following: 


Corollary C (Strong Tits alternative for generalised Higman groups). For n > 5, a non- 
cyclic subgroup of Hn is either contained in a vertex stabiliser, hence embeds in BS{1,2), 
or is acylindrically hyperbolic. 


Corollary D. For n > 5, the group Hn is residually F 2 -free, that is, every element of the 
group survives in a quotient that does not contain a non-abelian free subgroup. 

Let us now turn to groups acting on CAT(O) square complexes that are not necessarily 
hyperbolic. Paralleling what we just did for acylindricity, we will be interested in the 
following weakening of the WPD condition, which again has the advantage of dealing only 
with stabilisers of pairs of points: 
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Definition. Let G be a group acting on a geodesic metric space X and let g be an infinite 
order element with quasi-isometrically embedded orbits. We say that g satisfies the weak 
WPD condition (or that the action is weakly acylindrical in the direction of g) if there exist 
constants m,N > 0 such that for every point x oi X, there are at most N group elements 
fixing both x and g'^x. 

Our second main result is the following: 

Theorem E. Let G be a group acting by isometries on a CAT(O) square complex X. Let 
5 be a strongly contracting element for the CAT(O) metric and suppose that g satisfies 
the weak WPD condition. Then g satisfies the WPD condition. In particular, G is either 
virtually cyclic or acylindrically hyperbolic. 

As a weakly acylindrical action is weakly acylindrical in the direction of each of its 
strongly contracting elements, we obtain the following corollary: 

Corollary F. Let G be a group acting weakly acylindrically on a CAT(O) square complex 
X. If 5 : is a strongly contracting element of G for the CAT(O) metric, then g satisfies the 
WPD condition. In particular, G is either virtually cyclic or acylindrically hyperbolic. 

Notice that the Rank Rigidity Theorem for CAT(O) cube complexes of Caprace-Sageev 
[m Theorem A] provides us with a way to show the existence of strongly contracting 
isometries. In particular, we obtain the following corollary: 

Corollary G. Let G be a group acting weakly acylindrically on a CAT(O) square complex 
X such that: 

• the action is essential, 

• the action does not have a fixed point in X U d^oX, 

• the complex X is not the product of two unbounded trees. 

Then G contains strongly contracting elements for the CAT(O) metric, and every such ele¬ 
ment satisfies the WPD condition. In particular, G is either virtually cyclic or acylindrically 
hyperbolic. 

For instance, this corollary can be used to recover the acylindrical hyperbolicity of the 
Higman group on 4 generators directly from the action on its associated (non-hyperbolic) 
CAT(O) square complex |21| . Indeed, such an action is weakly acylindrical |21[ Corol¬ 
lary 3.6], and the Rank Rigidity Theorem of Caprace-Sageev can be applied to show the 
existence of strongly contracting group elements Remark 2.2]. 

The Higman group is thus a second natural example, in addition to the mapping class 
group of a closed hyperbolic surface, of a group acting weakly acylindrically on a polyhe¬ 
dral complex naturally associated to it. As weak acylindricity is a much more tractable 
condition, and a possibly strictly weaker one, it is natural to ask the following: 
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Question. Which well-known group actions, which might not be (known to be) acylindri¬ 
cal, are weakly acylindrical? 

Moreover, it is natural to ask whether such characterisations of acylindricity and of the 
WPD condition hold for more general classes of spaces. We thus conclude this introduction 
with the following: 

Question. • For which classes of hyperbolic spaces is the weak acylindricity of an 
action equivalent to the acylindricity of that action? 

• For which classes of geodesic metric spaces does the weak WPD condition of a strongly 
contracting isometry implies the WPD condition for that isometry? 

Let us explain briefly the organisation of the article. In a nutshell, the strategy we 
follow is the following: For a given r > 0, to every pair of points x, y in X and every group 
element g moving x and y by at most r, we associate a geodesic quadrangle between the 
points x,y,gx,gy, and we fill this loop by using an appropriate disc diagram. The aim is 
then to show that, if x and y are sufficiently far apart, then such ‘filling surfaces’ must have 
large portions in common. In particular, the associated group elements will necessary act 
the same way on a very long common geodesic segment, which is where the weaker forms 
of acylindricity considered in this paper enter the picture. 

Thus, after recalling standard results about the geometry of CAT(O) square complexes 
and disc diagrams in Section we study in detail the combinatorial geometry of disc 
diagrams in Section Section studies the way grids (that is, CAT(O) square complexes 
isometric to Euclidean rectangles tiled by unit squares) can be mapped to a given CAT(O) 
square complex. With these tools at hand, we prove the main theorems in Section 
Finally, Section is devoted to the geometry of generalised Higman groups. 

Acknowledgements. The author thanks his colleagues at the University of Vienna, and 
in particular Federico Berlai and Markus Steenbock, for discussions on Higman’s group 
that motivated this work. This work was partially supported by the European Research 
Council (ERC) grant no. 259527 of Goulnara Arzhantseva and by the Austrian Science 
Fund (FWF) grant M1810-N25. 

1 Preliminaries on CAT(O) square complexes 

This section contains standard results about CAT(O) square complexes which will be used 
in this article. Throughout this section, X will be a CAT(O) square complex. 

1.1 Disc diagrams and the combinatorial Gauft—Bonnet Theorem 

A disc diagram D over A is a contractible planar square complex endowed with a combi¬ 
natorial map D —)• A that is an embedding on each square. A disc diagram D over A is 
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called reduced if no two distinct squares of D that share an edge are mapped to the same 
square of X. We start by an elementary observation. 

Lemma 1.1. Let ip : D ^ X he a reduced disc diagram. Then H is a CAT(O) square 
complex. 

Proof. Since the disc diagram is reduced, the restriction to the link of any vertex is a local 
isometry. In particular, it sends a simple closed loop of that look to a simple closed loop 
in the link of the image. As X is a CAT(O) square complex by assumption, simple closed 
loops in the links of vertices have at least 4 edges. Thus simple closed loops in the links of 
vertices of D have at least 4 edges, hence H is a CAT(O) square complex. □ 

A disc diagram is non-degenerate if its boundary is homeomorphic to a circle, and is 
degenerate otherwise. Recall that, by the Lyndon-van Kampen Theorem, one can associate 
to every non-backtracking loop S' —)• X a reduced disc diagram whose restriction to the 
boundary is the given loop. 

Definition 1.2 (disc diagram between geodesics, quadrangle). Let 7 _, 7 + be two geodesics 
of X, with vertices U-,V- and respectively. A disc diagram between 7 _ and 7 + 

consists of the following data: 

• geodesic paths in ju, 7 ^ in X between and V-,v^ respectively, 

• a reduced disc diagram ip : D ^ X whose boundary decomposes as the concatenation 
of 4 paths P+, Py,P-,Pu such that ip sends P+, Py, P-, Pu bijectively to 7 +, 7 ^,, 7 _, 7 ^^. 

The boundary paths P+, P_ are called the upper side and lower side of D respectively. The 
boundary paths Py,Pu are called the gates of D. A non-degenerate disc diagram between 
two geodesics is called a quadrangle. 

More generally, given a planar CAT(O) square complex D homeomorphic to a disc and 
a decomposition of its boundary into geodesic segments P^, Py, P-, Py as above, we say 
that P is a square complex between P_ and P+. 
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We now explain our main tool in controlling the geometry of reduced disc diagrams. 
Given a planar contractible square complex D, the curvature of a vertex r; of D is given by: 

TT 

kd{v) = 2tt -TT ■ x(link(ti)) 

where riy denotes the number of squares of D containing v. A vertex of D is internal if its 
link is connected and is called a boundary vertex otherwise. The curvature of an internal 
vertex of D is non-positive by Lemma 0 The curvature of a boundary vertex is | if it is 
contained in a single square of D, and non-positive otherwise. We call a boundary vertex 
of D a earner if it has non-zero curvature. The following version of the combinatorial 
Gau£-Bonnet Theorem follows the presentation of McGammond-Wise |22[ Theorem 4.6]. 

Theorem 1.3 (Gombinatorial Gaufi-Bonnet Theorem). Let D be planar contractible square 
eomplex. Then: 


E 


k,d{v) = 2tt. 


V vertex of D 


□ 


1.2 Hyperplanes in a CAT(O) square complex 

We briefly recall some notations and an elementary results about hyperplanes in a GAT(O) 
square complex. A hyperplane is a connected subspace of X which intersects each square 
of X, isometrically identihed with [—1,1] x [—1,1], either in the empty set or in a segment 
of the form {0} x [—1,1] or [—1,1] x {0}. An edge of X intersecting a given hyperplane 
is said to be dual to that hyperplane. Reciprocally, one can associate to every edge e of 
X a unique hyperplane meeting e, and such a hyperplane is said to be dual to e. The 
combinatorial hyperplane associated to a given hyperplane (also referred to in the literature 
as the carrier of the hyperplane) is the minimal subcomplex of X containing that hyper¬ 
plane. Equivalently, it is the reunion of all the faces of X containing an edge dual to that 
hyperplane. A hyperplane separates X in exactly two connected components. A minimal 
subcomplex of X containing one of these components is called a eombinatorial half-space. 

In this article, we will only deal with combinatorial hyperplanes, and by a slight abuse 
of notations, we will denote by H combinatorial hyperplanes and by Hg the combinatorial 
hyperplane (associated to the hyperplane) dual to a given edge e of X. We recall the 
following standard result (see for instance EZl Lemma 13.4]): 

Lemma 1.4. Gombinatorial hyperplanes and combinatorial half-spaces of a GAT(O) square 
complex are combinatorially convex. □ 

We also have the following: 

Lemma 1.5. Gombinatorial half-spaces are convex for the GAT(O) metric. 
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Proof. They are locally convex for the CAT(O) metric, and locally convex connected subsets 
of a CAT(O) space are globally convex (see for instance Theorem 1.10] for a proof of this 
fact). □ 

The following useful result is well-known, see for instance [It] Lemma 13.1]: 

Lemma 1.6. A combinatorial geodesic of a CAT(O) square complex does not contain two 
distinct edges that define the same hyperplane. □ 

If (^ : H —)■ X is a reduced disc diagram, then H is a CAT(O) square complex by Lemma 
[Tt} The rails of a combinatorial hyperplane of D are the two maximal subcomplexes of 
that combinatorial hyperplane which we do not contain an edge dual to the associated 
hyper plane. 


1.3 Combinatorial intervals 

Recall that the combinatorial interval between two vertices v, v' of the CAT(O) square 
complex X, which we denote Intx('y,'rO) the minimal subcomplex of X containing all 
the combinatorial geodesics between v and v'. Equivalently, it is the full subcomplex of X 
associated to the reunion of all the combinatorial geodesics between v and v'. The following 


is a direct consequence of Lemma 1.6 


Lemma 1.7. The combinatorial interval between two vertices of X is the intersection of 
all the combinatorial half-spaces containing these two vertices. □ 


Thus, Lemma 1.5 implies the following: 


□ 


Corollary 1.8. Combinatorial intervals are convex for the CAT(O) metric. 

We also recall the following result (see Theorem 1.16]): 

Lemma 1.9. A combinatorial interval of a CAT(O) square complex isometrically embeds 
in with its standard square tiling. □ 


2 Disc diagrams and isometric embeddings in the Euclidean 
plane 

As disc diagrams will be our main tool in proving the results presented in the introduction, 
this section is devoted to study the combinatorial geometry of a reduced disc diagram 
if : D ^ X. The goal of this section is threefold: to obtain a useful criterion ensuring that 
the CAT(O) square complex D isometrically embeds in with its standard square tiling 
(Proposition 2.3), to obtain a criterion ensuring that the disc diagram (p : D ^ X is an 
isometric embedding (Proposition |2.4| ), and to prove that for a sufficiently well behaved disc 
diagram, the map restricts to an isometric embedding on a large subcomplex (Proposition 


2.7). Throughout this section again, X will be a given CAT(O) square complex. 
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2.1 Singularities and (almost) Euclidean quadrangles 

Definition 2.1 (singularities, almost Euclidean and Euclidean quadrangles). A singularity 
of a quadrangle (p : D ^ X is one of the following: 

• an internal vertex of negative curvature, 

• a corner of curvature at most — vr, 

• a pair of consecutive corners of curvature — f in the interior of one of the sides 
and P_. 


A quadrangle is called almost Euclidean if it contains no singularity. It is called Euclidean 
if in addition the boundary of D does not contain two consecutive corners of curvature — 
More generally, a planar square complex homeomorphic to a disc is Euclidean if it 
contains no internal vertex of negative curvature, no boundary vertex of curvature at most 
—TT, and no pair of consecutive corners of curvature — 

The following lemma, which shows that a given quadrangle cannot be ‘too far’ from 
being almost Euclidean, will be used in Section 

Lemma 2.2. Let (^ : D —)• X be a quadrangle. Then D contains at most 4 singularities. 


Proof. Let us denote by Pi, i = 1,..., 4, the four geodesic sides of the boundary of D. Since 
each Pi is a combinatorial geodesic, its interior does not contain two consecutive corners of 
positive curvature (see 21 Lemma 3.8] and its proof). In particular, it follows that 


kd{v) < 

v&Pi 


and if Pi contains Ui singularities in its interior, a similar argument yields 


v£Pi 


TT TT 



Since an internal vertex of D has negative curvature if and only if it is a singularity, we 
have 

Y '^d{v) < -n-, 

v£D 

where n is the number of internal singularities of D. Finally, each of the remaining four 
vertices corresponding to the intersection of two adjacent sides Pi, Pj brings a curvature of at 
most The combinatorial Gaufi-Bonnet Theorem |1.3| thus yields the following inequality: 


TT TT 

27r < 4-h 4 • - 

“2 2 


( Y 

l<i<4 



and the number n + Ui of singularities of D is thus bounded above by 4. 


□ 
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2.2 Embeddability in the Euclidean plane 

Proposition 2.3. Let D be a Euclidean square complex. Then D embeds isometrically in 
with its standard square tiling. 

Proof. Let H he a (combinatorial) hyperplane of D. Let L_|_, L_ be the two rails of H. We 
say that another hyperplane H' osculates H ii H Ci H' is non-empty but does not contain 
any square of D. 


Claim 1: There exists at most one hyperplane of D that osculates H along L_|_. 


In order to prove this claim, hrst notice that if a square of D meets H, it meets it along 
an edge, by the curvature condition on Euclidean square complexes. For every hyperplane 
H' of D osculating H along L+, set 

Jh' := H' n H. 


By combinatorial convexity of hyperplanes in a CAT(O) square complex complex (Lemma 
1.4), it follows that each Jj^i is a sub-segment of L+. Moreover, if two such osculating 
hyperplanes H’, H" dehne sub-segments of L_|_ that meet along a single vertex, then the 
curvature condition on almost Euclidean complex implies that H' = H". Suppose now by 
contradiction that there exist at least two hyperplanes of D osculating H along L_|_. It 
follows from the previous discussion that we can choose a maximal non-empty sub-segment 
J of L_|_ such that no edge of J is contained in a hyperplane of D osculating H along L_|_, 
and such that the extremities vi and V 2 of J are contained in two hyperplanes Hi and H 2 
respectively which osculate H along L+. By maximality of J, the curvature condition on 
almost Euclidean quadrangles implies that each Vi is boundary vertex with curvature — 
By dehnition of J, there exists no corner of D between and V 2 , which contradicts the 
fact that a Euclidean square complex does not contain two consecutive corners of curvature 
— This concludes the proof of Claim 1. 


Let Lf_|_ and H- be the hyperplanes of D osculating H along L_|_ and L_ respectively 
(the argument is similar if there exists only one or zero such osculating hyperplane). Choose 
isometric embeddings 

: H ^^ and : H- 

such that the images of ip, p- and are contained in distinct horizontal hyperplanes 
of and such that 

p{H n H_) = P_{H n H_),P{H n H+) = p+{HnH+). 

From the previous discussion on curvature in almost Euclidean quadrangles, it also follows 
that 

p{H) np-{H_) = P_{H n H_),P{H) n P+{H+) = p+{HnH+). 
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Thus, we can glue these maps together into a combinatorial embedding 

H_UHUH+^R^ 

that is a local isometry, and which sends each of these combinatorial hyperplanes inside a 
horizontal hyperplane of (with its usual square tiling). Reasoning by induction, we have 
that D is covered by a finite sequence Hi of hyperplanes, which we call horizontal^ such 
that, for distinct i and j, we have that Hi n Hj is empty if j 7 ^ z ± 1 and is contained in the 
(unique) rail common to Hi and Hj otherwise. By induction, we thus obtain a combina¬ 
torial embedding : D ^ where each Hi is mapped isometrically into some horizontal 
hyperplane of J?. 

Claim 2: The map : D Z^ is an isometric embedding. 

To prove this claim, let P be a combinatorial geodesic in D, which we can write as a 
finite concatenation 

P = -PoeiPie2P2 • • • 

where each Cj is an edge of D defining one of the horizontal hyperplanes, and Pi is a segment 
contained in one of the rails of some horizontal hyperplane of D. Thus, V’(-P) consists of 
the concatenation 

t/)(P) = •!/)(Po)V’(ei)V'(A)'!A(e2)V'(^2) • • • 

of horizontal segments ip{Pi) of 7? and vertical edges Choosing an orientation for 

P yields an orientation for each e* and Pi and hence for their images under Showing 
that 'ijj{P) is an oriented geodesic of Z^ thus amounts to showing that all the V’(ci) have 
the same orientation (up or down) and that all the tpiPi) have the same orientation (left 
or right). By contradiction let us assume that this is not the case. Up to an isometry of Z^ 
preserving the set of its horizontal hyperplanes, we thus have two cases to consider: 

Pk 




Pi 





Ci+l 




Figure 2: Two impossible configurations. 
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Case 1: P contains a sub-segment ej-Pjej+i such that ip{ei) and ^(ej+i) have different 
orientations (one up, one down, as depicted on the left in Figure]^. But by construction 
of this implies that both e* and Cj+i define the same horizontal hyperplane of D, which 
contradicts Lemma If. 61 


Case 2: P contains a sub-segment of the form Pjej+iei +2 ... for some i < k, 

such that ipiPi) s-iid 'ipiPk) have different orientations (one left, one right, as depicted on 
the right in Figure [^. For i P 1 < j < k, if the square of to the left of tp{ej) is not 
contained in then ej is contained in the boundary of D. If such a square is contained 

in V'(-D) for every i + 1 < j < k, then the last edge of Pi and the first edge of P^ define the 
same (hyperplane), contradicting Lemma 1.6 Otherwise, choose a maximal sub-segment 
of Cj+i ... Cfc such that for each edge of it, the square of J? on its left is not in tp^D). Then 
its endpoints are boundary vertices of curvature — | as P is a non-degenerate disc diagram, 
and no other corner is between these two corners, contradicting the fact that a Euclidean 
square complex does not contain two consecutive corners of curvature — 


This concludes the proof of Claim 2, and thus finishes the proof of Proposition 2.3 □ 


2.3 Isometric embeddings 

Proposition 2.4. A Euclidean disc diagram ip : D ^ X is an isometric embedding. 

We will need the following result [l7| Lemma 2.11]: 

Lemma 2.5. Let (p : Xi —?■ X 2 be a combinatorial immersion between two CAT(O) square 
complexes, and assume that the link of a vertex v of Xi is sent (injectively) to a full 
subgraph of the link of p{v). Then p is an isometric embedding. □ 


Proof of Lemma 2.4- By Proposition 2.3, we can assume that P is a subcomplex of 
We now describe an algorithm to complete the Euclidean disc diagram p : D ^ X into a 
Euclidean disc diagram p' : D' ^ X, where D' is a subcomplex of containing D such 
that the inclusion D ^ D' is an isometric embedding, and such that for every vertex w of 
D', the induced map on the link of w sends the link of w in D' to a full subgraph of X. 

We proceed by induction and construct maps pi : Di ^ X where (Pj) is an increasing 
sequence of non-degenerate sub-diagram of M^, such no P* contains two consecutive corners 
of negative curvature, and such that each inclusion P* ^ Pi+i is an isometric embedding. 
Set Dq := D and pQ := p : Dq ^ X. Suppose that Pq, ..., Dn and pQ,... ,pn have been 
constructed. If P„ contains a vertex w such that the map pn sends the link of tc to a 
non-full subgraph of X, then, since the disc diagram is non-degenerate, necessarily w is 
a corner of curvature — Let C be the unique square of containing w which is not 
contained in P„. Then C H P^ consists of exactly two edges, since P„ does not contain 
two consecutive corners of negative curvature by the inductive hypothesis. Thus, there is 
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a unique way to extend ip^ ■ —>■ X to Pn+i '■ Dn+i —)• X, where -Dn+i := U C. 

Moreover, the inclusion Dn Dn+i is an isometric embedding, Dn+i does not contain two 
consecutive corners of negative curvature, and Pn+i '■ -C>n+i —t X is reduced. 

This algorithm eventually stabilises at some stage X > 0. Indeed, if we choose a big 
square of containing D, then it contains also every Di. The map Z) —)• X thus factorises 
as D ^ D]\f X. Moreover, as is reduced by construction, it is automatically an 
immersion, as is a subcomplex of Thus, is an isometric embedding by Lemma 
2.51 and the same holds for ZZ —)• X. □ 


2.4 Euclidean quadrangles in disc diagrams 

Definition 2.6 (width). A quadrangle p : D ^ X between geodesic segments 7 _, 7 + of 
X is of width at most r if its sides are at Hausdorff distance at most r in ZZ. 

Analogously, a planar CAT(O) square complex D, homeomorphic to a disc, between 
segments P_ and is of width at most r if P_ and are at Hausdorff distance at most 
r in D. 


Proposition 2.7. For every r > 0 , there exists a constant Zyemb(^) ^ 0 such that the 
following holds: Let 99 : ZZ —?• X be an almost Euclidean quadrangle, of width at most r, 
between two geodesics 7_ and 7+, and let 7(_ C 7_ be a sub-segment at distance at least 
Lemb(r) from the endpoints of 7_. Then there exists a Euclidean sub-quadrangle D' of ZZ, 
of width at most r, between and a sub-segment C 7+. 


Proof. Since vertices of almost Euclidean quadrangles have uniformly bounded valence by 
definition, there exists a constant N{r) such that every combinatorial ball of radius r in a 
non-degenerate almost Euclidean quadrangle contains at most N{r) edges. Moreover, there 
exists a constant Li{r) such that the following holds: 

Let (^ : ZZ —)• X be an almost Euclidean disc diagram of width at most r. Let vi,V 2 
be the vertices of 7 _ at distance 2N{r -|- 1) -|- 1 from the endpoints ui, U 2 of 7 _. Since ZZ 
has width at most r, the combinatorial ball of radius r around vi or V 2 disconnects ZZ. In 
particular, a rail of a hyperplane crossing an edge of 7 _ between Ui and Vi which does not 
cross an edge of B{vi,r) contains at most Li{r) edges. 

Now set 

Aemb(^) := {2N(r -|- 1 ) -|- 1 ) -|- Li(r). 


Let p : D ^ X he a non-degenerate almost Euclidean (reduced) disc diagram of width 
at most r, between two geodesics 7 _ and 7 +, with | 7 _| > 2Lemb(^’)- Let vi,V 2 be the 


vertices of 7 _ at distance 2N{r -|- 1) -I- 1 from the endpoints ui, U 2 of 7 _. By Lemma 1.6 


for each z = 1, 2, there exists an edge Oj of 7 _ between Ui and Vi such that the combinato¬ 
rial hyperplane ZZ^. does not meet B{ui,r) U B{vi,r). In particular, each ZZq- crosses 7 +. 
Moreover, ZZ^^ and ZZ^j are disjoint as in addition each B{vi,r) disconnects ZZ. Thus, ZZ^^ 
and Ha 2 defines a Euclidean sub-quadrangle D' of ZZ whose gates are contained in the rails 
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of some combinatorial hyperplanes (see Figure]^. 



p_ ai a2 


Figure 3: The construction of the Euclidean sub-quadrangle D'. 


In particular, : D' - 
D' isometrically embeds in 


AT is a Euclidean quadrangle, and the restriction of p to 
2 by 


2.3 


Since the rails of each Ha^ have length at most 


Li{r), and 7 _ is at distance at least Li{r) from ai and 02 , we can choose a sub-quadrangle 
if" : D” — 7 - X of width at most r between and a sub-segment 7 ([. C 7 +, which concludes 
the proof. 

□ 


3 Grids and their combinatorial geometry 


In this section, we study the way certain subcomplexes of the Euclidean plane with its 
standard tiling can be mapped to a given CAT(O) square complex. Throughout this section, 
X is a given CAT(O) square complex. 


Definition 3.1 (grid). A grid of D is a CAT(O) square complex isometric to /; x Ih: I ^ 1) 
h > 0, where Ii and denote a simplicial segment on I and h edges respectively. Such a 
grid is said to be of length I and width h. 

A grid of X is a reduced disc diagram ip : D ^ X. 


Remark 3.2. It follows from Lemma 2.5 that a grid of X is an isometric embedding. 
Therefore, we will sometimes use the term ‘grid of X’ to denote the image of such a disc 
diagram. 


Proposition 3.3. Let p : x ^ X he a combinatorial map such that Pi^x{o} is a 

combinatorial geodesic. Then p factorises as 

T T iclxipn j. _ h 

I'm X In t Im X Tn X, 


where T„ is a simplicial tree, pn '■ In ^ Tn is a combinatorial map, and Im x Tn ^ X is an 
isometric embedding. 
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Proof. We prove the result by induction on n, for m fixed. The result for n = 1 is immediate 
as combinatorial hyperplanes embed isometrically in a CAT(O) cube complex |25[ Theorem 
4.10]. Suppose the result is true at rank re > 1 and consider a map ip : Im x In+i X 
satisfying the assumptions of the lemma. The restriction of p to Im x In factorises by the 
induction hypothesis. Denote by Cij the square of Im x In+i on the Tth column (starting 
from the left) and the j-th line (starting from the bottom). 

If there exists a 1 < io < m such that p{CiQ^n+i) = p{CiQjo), then p{Ci^n+i) = piCijo) 
for every 1 < i < rre. Indeed, this follows by induction, by starting from and moving 

through adjacent squares in the jo-th Ihre, since, in the CAT(O) square complex X, two 
squares sharing two adjacent edges are the same. Thus, if there exists a 1 < io < m such 
that p{CiQ^n+i) = piCiQ,jo), then p factorises as 

Im X In+1 t Im X Tn X, 


where Im x Tn ^ X comes from the induction hypothesis, Pn+i '■ In+i Tn is the unique 
combinatorial map such that id x Pn+i restricts to id x pn on Im x In and is such that 
{id X pn+i){Ci^n+i) = (id X pn)iCij^} for every 1 < i < m. 

If there does not exist a 1 < io < rer such that p(CiQ^n+i} = T{Cio,jo)^ then write In+i 
as the reunion of In and an edge e glued along a vertex v, and consider the tree Tn e' 

obtained by attaching to Tn an edge P along pn{v). Then p factorises as 


Im. X T 


n+1 


idy. 


t Im X (Tn e ) )■ W, 


where Pn+i '■ In+i ^ is the unique combinatorial map that restricts to pn 

on In and sends e to e', and h' restricts to h on Im x Tn- By construction, the map 


h' 

Im X {Tn e') —7- X is a local isometry, i.e. it is injective on the link of vertices, as h 

already is. Moreover, as links of vertices of X have girth at least 4, it follows that for every 
vertex v of Im x {Tn e'), the image of the link of v under h' is a full subgraph of the 

link of h'{v). Thus, h' is an isometric embedding by Lemma 2.5 □ 


4 Proof of the main theorems 


This section is devoted to the proof of Theorems A and E. The proofs being extremely 
similar, we start with the slightly more technical Theorem E and explain in Section 4.5 how 
to adapt the proof to deduce Theorem A. 


4.1 Strongly contracting axes 

A CAT(O) square complex has two metrics naturally associated it, depending on whether 
we are considering the Ii- or .^ 2 -metric on its squares. In the £i-case, we recover the 
combinatorial distance on the set of vertices, and in the ^ 2 -case we recover the CAT(O) 
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metric. In what follows, we will indicate with subscripts which metric is being considered, 
whether talking about the translation length | • |j, the distance dj(-, •), etc. 

For the rest of Sections 4.1 4.3 and 4 . 4 , we assume that we are given a CAT(O) square 
complex X, a group G acting on it by isometries, and an element g £ G which is strongly 
contracting (for the t'2-metric) and satishes the weak WPD condition. An i2-axis of g will 
mean a geodesic line of X (for the t'2-metric) on which g acts by translation. An ii-axis (or 
combinatorial axis) of g will mean a geodesic line of the 1 -skeleton of X (for the £i-metric) 
on which g acts by translation. Combinatorial axes of hyperbolic isometries of CAT(O) 
square complexes were shown to exist by Haglund | 16 ] . We choose, for i = 1 or 2 , an £j-axis 
Aj for g. 


Lemma-Definition 4.1 (tubular constant). Since A2 is strongly contracting by assump¬ 
tion, Corollary 3 . 4 ] implies that we can choose a tubular constant G2 such that for every 
two points x,y of X which project to two points of A2 at distance at least G2, then any 
geodesic from x to y meets the C'2-neighbourhood of A. □ 


Lemma-Definition 4.2 (the constant h). There exists a constant h > 0 such that Ai 
and A2 are at Hausdorff distance at most 6 from one another (for both the ii- and the 
f 2-metric). 


Proof. By Lemma 3 . 8 ], there exists a constant such that for every pair of points u, v 
in the C2-neighbourhood of A2, a ball disjoint from the CAT(O) geodesic [u,v] projects on 
[u,v] to a subset of diameter strictly less than C^. Choose integers m,m' > 1 such that 
m|g'|2 > G2 and m'\g\2 > G2 + \g\i + 2 . Let xi be a point of Ai and let X2 be its projection 
on A2 (and thus -g projection of g^~^‘^^xi on A2). 

Let u be a point of the CAT(O) geodesic between xi and g^ which projects to 

the point 5^x2 G A2. Since d2{x2, g^X2) = m\g\2 > G2, there exists a point y in the 
sub-segment between x and u and a point 2/2 £ A2 in between X2 and g'^X2 such that 
c?2(y, 2/2) < C2. Analogously, let u be a point of the geodesic between x and xi 

which projects to the point X2 £ A2. Since d2{g'^'~^'^X2, g'^'^‘^'^X2) = 'rn\g\2 > G2, 

there exists a point z in the sub-segment between v and g'^ and a point Z2 £ A2 in 

between g'^'^'^X2 and g'^'~^‘^^X2 such that d2{z,Z2) < 6*2. By convexity of the CAT(O) 
metric, it follows that the geodesic between y and z is contained in the C'2-neighbourhood 
of A2. 




Let us now consider the combinatori al in terval \\itx{xi, g^'^‘^'^xi) between xi and 
' Corollary 1.8 and Lemma 1.9 it is a convex subcomplex (for the CAT(O) 
metric) and we can think of it as a subcomplex of with its standard tiling. Let K be the 
subset of consisting of those points whose orthogonal projection on the bi-inhnite line 
generated by the segment [y,z\ is contained in [y,z\. It follows from the dehnition of 
that Intx(xi,5™'’"^™'xi) n iF is contained in the C^-neighbourhood of [y,z\. Thus, every 
combinatorial geodesic from xi to g^ contains a sub-interval of ^2-length at least 

d2{y,z) > l^li -|- 2, and thus a sub-segment of £i-length at least which is C^-close to 
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[y,z\. In particular, the axis Ai contains a sub-segment of £i-length at least Isfil which is 
(C 2 -|- C' 2 )-close to A 2 for the ^ 2 -metric, and thus Ai and A 2 are at Hausdorff distance at 
most C 2 + C 2 - □ 


An immediate corollary is the following: 

Corollary-Definition 4.3 (the constant Cn). There exists a constant Cn such that every 
grid whose interior is disjoint from the axis Ai projects on Ai (for the £i-metric) with a 
diameter strictly smaller than Cn- □ 


Lemma 4.4. Let 71 be a geodesic segment contained in Ai and let h be a group element 
that moves the endpoints of 71 by a distance of at most r (for the ^i-metric). Let 7 ^ be 
a sub-segment of 71 . Then 7 ^ and h'y'^ are at Hausdorff distance at most 2r -|- 85 (for the 
£i-metric). 


Proof. By lemma 4.2 Ai and A 2 are at Hausdorff distance at most 6 for the ^i-metric 


and for the £ 2 -metric. Let 72,72 be the ^ 2 -projections, of 71 , 7 ^ on the convex subset A 2 . 
The subsets 71 and 72 ( 7 ^ and 72 respectively) are at Hausdorff distance at most 5 for the 
£ 2 -metric by construction. We thus have: 


di {' yi , h ' y [) < 41(7^,72) + di(72,^72) + '^i(^ 72 >^ 7 i)> 

< 4^2(71,72) +C?i( 72 >^ 72 )i 

< 45-^2^2(72:^72) 

<45 + 2 (r -F 25) < 2r + 85, 


the last inequalities following from the convexity of the CAT(O) metric, since h moves the 
endpoints of 71 by at most r. □ 


4.2 Staircases 

Definition 4.5. A Euclidean CAT(O) square complex D = D{P-,Pjf) between geodesic 
segments P- and is called a staircase if P- contains at least one corner of D in its 
interior. 

Lemma 4.6. Let D = D{P-, P+) be a Euclidean CAT(O) square complex of width at most 
r between geodesic segments P_ and P+ of D, and ipi : D ^ X a family of combinatorial 
maps that all coincide on P_. Let A; > 1. If P_ contains at least 2r -|- 2k corners, then the 
t-Pi coincide on a sub-geodesic of P+ of length at least k. 

Proof. Recall that D embeds in with its standard square tiling by Lemma 
we will assume that D is a subcomplex of . 

Up to an isometry of M^, we can assume that the following holds: For every horizontal 
(respectively vertical) edge of P_, the unique square above it (respectively to its left) is in 
D (see Figure]^. 


1.9 


Thus, 
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Let V and v' be the first and last corners of P_ of curvature — We will prove that the 
(fi coincide on 

iL := D n IntR 2 (r;, v'), 

where Int]R 2 (r;, v') is the combinatorial interval between v and v' . We order the squares of 
K into a sequence Ci,C '2 • • • by starting from the downmost horizontal hyperplane of K 
and reading from right to left; Once a horizontal hyperplane has been exhausted, move to 
the one above it and apply the same procedure. 



Figure 4: Ordering the squares of K. The subcomplex K is the shaded region. 


We now show by induction that the (pi coincide on := ^i<i<nCi. This holds for 
n = 1. Indeed, two edges of Ci are in P_. As the (pi coincide on P_, the CAT(O) condition 
implies that they also coincide on Ci. Suppose that the pi coincide on for n > 1. Then 
the right and bottom edges of Cn+i belong to P_ UiLn, and the same reasoning thus implies 
that the pi coincide on Cn+i- 

Since P- contains at least 2r + 2k corners, we can choose a vertex w in P_ such that 
there exist at least r + k corners between w and u, and between w and and v' . It thus 
follows that 

K P D B^ 2 {w, r + fc), 

where denotes the ball in for the combinatorial distance. As the geodesic 

meets the r-neighbourhood of w by assumption, it follows that K contains a sub-geodesic 
of of length at least k, and the pi thus coincide on a sub-geodesic of of length at 
least k. □ 

4.3 Corridors over the axis Ai 

Definition 4.7 (Corridor). Let D = D( 7 _, 7 _|_) be a Euclidean quadrangle. We say that 
D is a corridor if every vertex in the interior of P- and has zero curvature in D. 
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Remark 4.8. The WPD condition for g is equivalent to requiring that there exist constants 
L and N such that there do not exist N distinct group elements that hx pointwise two points 
of Ai at distance at least L. We thus choose two such constants L,N > 0 for the remaining 
of this section. 


The aim of this section is to prove the following intermediate result: 

Proposition 4.9. For every r > 0, there exist constants Lo(r'), Ao(^) such that the follow¬ 
ing holds: For every x, y in Ai, for every sub-segment 7 of Ai contained in the sub-segment 
of Ai between x and y, for every sub-segment 7 _ C 7 of length at least Lo(r), there ex¬ 
ist at most NQ{r) elements h of G such that d{x, hx), d{y, hy) < r, and such that there 
exist a quadrangle between 7 and h'j together with a sub-quadrangle between 7 _ and a 
sub-segment 7 + C /17 which is a corridor of width at most 4r -|- ACn + 16h. 


The reason for the constant Ar + ACa + 16h will become apparent in the next section. A 
key tool in controlling such quadrangles is the following operations of ‘concatenating’ and 
‘piling up’ disc diagrams. 

Definition 4.10 (concatenation of disc diagrams). Let ip : D ^ X { ip' : D' ^ X 
respectively) be a quadrangle between two combinatorial geodesic 7 _ and 7 + and 7 ^^ 
respectively). Assume that 7 + and intersect along a non-empty geodesic sub-segment. 

The two disc diagrams p : D ^ X and p' : D' ^ X can be concatenated into a disc 
diagram ^ : D ■ D' ^ X where D ■ D' is the planar contractible square complex obtained 
from the disjoint union of D and D' by identifying a point x in the upper side of D with a 
point x' in the lower side of D' precisely when p{x) = p'{x'). 


Definition 4.11 (piling up of disc diagrams). Let 7 be a combinatorial geodesic of X. Let 
{hi) a sequence of group elements and denote by pf^ : D{hi) X a quadrangle between 
7 and hij. For each integer i G Z, the map hi ... hiPh._^^ dehnes a disc diagram between 
hi ... hi'j and hi... hi^i'j. Thus, for each n we can successively concatenate the disc 
diagrams hi ... hip^.^-^ into a disc diagram between 7 and hi - ■ ■ hn'J- We say that this disc 
diagram is obtained by piling up the sequence of disc diagrams {phi '■ D{hi) —t X)i<j<„. 


We now start the proof of Proposition 4.9 which in splits in several steps. Throughout 
this proof, whenever x,y are vertices of Ai, 7 C Ai is a sub-segment, and 7 _ C 7 is a 
sub-segment, we will say that an element y of G satishes the property {Pr) with respect to 
X,?/, 7 , 7 - if d{x,gx),d{y,gy) < r, and there exists a quadrangle D{g) between 7 and gj 
and a sub-quadrangle D'{g) between 7 _ and a sub-segment 7 + C 57 which is a corridor. 
The proof is split in several steps. 


Step 1. Let X, y be vertices of Ai at distance at least 2(4r-|-4Gn-t-16h), 7 a sub-segment 
of Ai between them, and 7 _ C 7 a subsegment of length at least 2(4r -|- 4Gn -|- 165). Let h 
be an element of G satisfying the property (P^) with respect to x,y, 7 , 7 _, and denote by 
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iph '■ D(h) —)• X an associated quadrangle and D'{h) the associated sub-quadrangle which 
is a corridor. Let /c, n > 1 be constants that will be chosen later. 

Let : D^(h) —)• X be the disc diagram between 7 and h'^'y obtained by piling up n 
copies of the disc diagram (fh ■ D[h) —X. 

D'{g) contains a sub-quadrangle which is a grid Gi{g), of length | 7 _| — 


By Lemma 


2.3 


2(4r -|- dCn -|- 16h) and width I < Ar + ACn + 16(5. We call this integer I the width of g. 
Moreover, by Lemma 4.4 the upper side of Gi{g) and the /i-translate of the bottom side of 
Gi{g) are at Hausdorff distance at most (4r -|- ACn + 16(5) -|- ( 2 r + 86 ) = 6 r A- ACn + 24(5. If 
| 7 _| > 2(4r-|-4C'n-|-16h)-|-2(i—l)(6r-|-4C'n-|-24h) for some i > 1, then D'{g) contains a sub¬ 
quadrangle which is a grid Gi{g), of length | 7 _| — (2(4r-|-4C'n-|-16(5)-|-2(z —l)(6r-|-4Cn-|-24h)) 
and width I < Ar + ACn + 16(5, over the maximal sub-segment of 7 _ at distance at least 
Ar -|- ACn + 16(5 + (i — l)(6r -|- ACn + 24(5) of the extremities of 7 _. 

As a consequence, if | 7 _| > A:-|-2(4r-|-4C'n-|-16h)-|-2(n —l)(6r-|-4C'n-|-24(5), then D^{g) 
contains a sub-quadrangle G'^{g) between a sub-segment of 7 _ and a sub-segment of g^j-, 
which is a grid k x nl. Such a grid G'^{g) is obtained as the concatenation of sub-grids 
Gn,i{g), where each Gn,i{g) is a sub-grid A: x / of Gn-i-i{g) between a sub-segment of 7 and 
a sub-segment of ( 77 . We also choose a vertical path Pn{g) of length nl in G'^{g), which we 
write as the concatenation of n vertical paths Pn,i{g) of length I, each Pn,i{g) belonging to 
Gn,i{g) (see Figure]^. 


D'^ia) P^ia) 






9^1 

91 


1 


Figure 5: Piling up n = 3 copies of a sub-corridor of D{g) of width 3. Here, the (impossible) 
case where the paths <h„(P„^j(g')) and ^n{Pn^i-\.i{g)) backtrack on exactly one edge. 


By Proposition 3.3 the restriction of to G^{g) = x Ini factorises as 

idx 


h X I, 


nl 




Note that for every 0 < i < n, the paths ^niPn .i(g) ) and ^n{Pn,i+iig)) backtrack on 

If we had I' < I, then the image 


3.3 


the same number I' of edges because of Proposition 
^n{Pn) would contain an isometrically embedded path, and the length of such paths grows 
linearly with n. In particular for some constant no > 1 that is independent of x and y, this 
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length would be bigger than the constant Cu (Dehnition |4.3| ). If k is bigger than Cn, then 
it would follow that X would contain an embedded square of side Cn whose projection on 


7 has diameter Cn, contradicting Lemma 4.3 


Step 2. We thus start by dehning the following constant: 


Lo(r) := (max(L,Cn, |5(|i)+36r+24Cn + 144h)+2(4r+4Cn+16(5)+2(no-l)(6r+4Cn+24(5+|5r|i), 


Let x,y be vertices of Ai at distance at least Lo{r), 7 be the sub-segment of Ai between 
them, and 7_ C 7 a subsegment of length at least Lo{r). Let h he a group element that 
satishes the property (P^) with respect to x,y,'y, and 7_. From the previous paragraph, 
and using the same notations, it follows that and ^n{Pn,i+i{h)) backtrack on 

at least | edges. For a a real number between 0 and the width of h, we denote by £a{h) the 
horizontal line of Gi{h) at distance a from P_, and by £'^{h) the sub-segment (.a{h)r\G 2 {h). 
Since and 4>n(Pn, i+i(/i)) backtrack on at least | edges for each i, it follows that 


Thus, both h^p(y£'i {h)'j and (h)) are contained in the segment 

22 2 

We claim that hip(£'i (/i)) and (/i)) are at Hausdorff distance at most 6r-|-4Cn-|-24(5. 
2 2 

Indeed, this follows from the triangular inequality, as {h)) is (2r -|- GCoj-close to the 

2 

segment by the width assumption, the same holds for hi'i [h) and and -^ 0 ( 5 ) 

and are at most (2r -|- 8(5)-close by Lemma 


4.4 


Thus, hip(^£'i (h)) and (p[£'i (h)) are contained in the segment ip[£i{h)) and are at Hans 


dorff distance at most 6 r-|-4Cn -|-24h from one another. In particular, the two sub-segments 
share an edge, as they have a length of at least L + 36r -|- 24Cn -|- 144(5. 


Step 3. Let us show that, for an element h as in the previous step, the subset (p(^£'i (/i)) 

2 

is contained in a combinatorial axis of g. 

Note that hg has translation length at most |g'|i -|- r. By concatenating the disc dia¬ 
grams {hgYifh '■ D{h) X for i > 0, the same reasoning as before shows that hg(ph{£'ii 2 {h)) 
and {ph{£'j^i^{h)) are contained in a common segment and are at Hausdorff distance at most 
|g'|i-|-6r-|-4C'D-|-24(5. As we already now that contained in a 

segment and are at Hausdorff distance at most hr + AGu + 24(5, it follows that hg(ph{£'i/ 2 ^^')^ 
and h(pfi[£'j^i 2 ^{h)), and thus giphi£'i^ 2 ^^)) contained in a segment and 

are at Hausdorff distance at most \g\i + 12r+ 8 Cn +48(5. As the length of ^ 72 ^^) strictly 
greater than \g\i + 12r + 8Cn + 48h by construction, it follows that these two segments 
share at least an edge. Moreover, they cannot coincide as g \s a hyperbolic isometry of X. 
Thus, the same argument as before shows that Uiez is a combinatorial axis 
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for g, and it contains (h)) by construction. 

2 

Step 4. Let x,y be vertices of Ai, let 7 be the sub-segment of Ai between them, and 
C 'y a sub-segment of length at least Lo{r). Let us now consider two elements h and h' 
satisfying (P^) with respect to x,y,'y and 7 _ and having the same width I < Ar + ACa + ^Q^- 
Denote by '■ D{h) —)• X and : D{h') —)■ X the associated disc diagrams. Consider 
elements /ij of G, i > 1, such that hj = /i if i is odd and hi = h' otherwise. As before, we 
can construct the disc diagram d>„ : D^(h, h') —?■ X obtained by piling up the disc diagrams 
[phi '■ D{hi) —t X)Ki<n- As before, D^(h,h') contains a sub-diagram G'^{h,h') between a 
sub-segment of 7 _ and a sub-segment of hi • • • hn'y-, which is a grid k x nl. Moreover, this 
map factorises by Proposition |3.3| and we have to consider the image under of a vertical 
path Pn{h, h') of length nl, which is the concatenation of paths Pn,i{hi) C hi ■ ■ ■ hiD{hi). 
Here again, note that for every i, the paths 4'n(Pn, 21 - 2 (^ 21 - 1 )) and ^n{Pn, 2 i-i{h 2 i)) back¬ 
track on the same number /even of edges, while 4*n(p2j-i(h2i)) ^n{P 2 i{h 2 i+i)) backtrack 

on the same number /odd of edges. Using the same reasoning, at least one of the two in¬ 
tegers /even and /odd IS at least |. Let us assume for instance that this holds for /even- 

As before, it then follows that (h)) and {h')~^ip}ii{i'i {h')) are at Hausdorff distance 

2 2 

at most 6 r -|- ACn + 2A5. But as {h')~^(phi{£'i {h')) and {h')) are also at Hausdorff 

2 2 

distance at most 6 r -|- ACn + 245 by Step 2 , it follows that (ph{£\ (h)) and (h')) are 

2 2 

at Hausdorff distance at most 12r -|- SCq -|- 485. 


Step 5. We define the following constant: 


No{r) := (Ar + ACn + 165 + l)(12r + 8 Cn + 485 + l)N. 


Let X, y be vertices of Ai, 7 the sub-segment of Ai between them, and 7_ C 7 a subsegment 
of length at least Lo(r). Suppose by contradiction that there at least A^o(^) distinct elements 
satisfying the property (P^) with respect to x,y, 7 and 7_. For each such element h we 
consider an associated corridor ph ■ D{h) —t X and use the same notations as above. 
From Step 4, it follows that for every two such elements h, h' with the same width /, the 
segments Ph{£'i (h)) and (ph'{£'i {h')) are at Hausdorff distance at most 12r-|-8C'n -|-485 from 

2 2 

one another, and are contained in a segment of X. Choose (12r -|- 8 Cn -|- 485 -|- 1)A^ such 

elements of the same width. It follows that the intersection i of all the segments (ph{£'i {h)) 

2 


has length at least L -|- 12 r -|- 8 Ga -|- 485 = {L + 36r -|- 24C'n + 1445) — 2 ( 12 r -|- 8 Cn + 485). 
Let £! be the maximal sub-segment of £ at distance 6 r -|- ACn + 245 from the endpoints of £. 
Each of the (12r -|- 24Cn -|- 165 -|- 1)A^ elements send £' to a translate contained in £ by Step 
2. Thus, we can choose at least N distinct such elements whose action on ^ coincide. As 
£' is of length at least L and is contained in a combinatorial axis of g by Step 3, we obtain 


a contradiction. This finishes the proof of Proposition 4.9 
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4.4 Finishing the proof of Theorem E 


Lemma 4.12. Let 7 be a segment of Ai of length at least 2Cn, and let h be a group 
element that moves the endpoints of 7 by at most r. Suppose that there exists a reduced 
disc diagram ip : D ^ X between 7 and / 17 . Then D has width at most 2r + ACn- 


Proof. Recall that D is a CAT(O) square complex by Lemma [l.l[ Let I be the combinatorial 
interval between the endpoints of the lower path of D, and consider the restriction : 
/ —)• X. If — 7 - X is non-degenerate, then it is a Euclidean disc diagram, as I 


isometrically embeds in 

If ¥^1 : 


by Lemma 


by Lemma 2.4 


1.9 


In such a case, (p\ is an isometric embedding 
X is degenerate, then the restriction of (p\ to each of the 
maximal subcomplexes of I homeomorphic to a 2-disc is an isometric embedding by the 
same argument. It follows from Proposition 2.3 and Lemma 4.3 that two combinatorial 
geodesics of X between the endpoints of 7 are at Hausdorff distance at most 2C'n from 
another. Thus, any two combinatorial geodesics of D between the endpoints of the upper 
path of D are at Hausdorff distance at most 2 C'd. 


Recall that combinatorial intervals are convex for the CAT(O) metric by Corollary 1.8 
Thus, the CAT(O) geodesic between the endpoints of the upper path P+ of D is at 
Hausdorff distance at most 2Cn from P+. Analogously, the CAT(O) geodesic P'_ between 
the endpoints of the lower path P_ of D is at Hausdorff distance at most 2C'n from P_. 
But by convexity of the CAT(O) metric, P'_ and Pf are at Hausdorff distance at most r 
for the ^ 2 -metric. Thus, P_ and P+ are at Hausdorff distance at most 2r -|- dCo for the 
£i-metric. □ 


Recall that the interval between two vertices of a CAT(O) square complex embeds iso¬ 
metrically in endowed with its square tiling (Lemma 1.9). We can thus dehne the 
following constant: 


Definition 4.13. For every P > 0, we choose a constant Wnt(P) such that there exist at 
most Wnt(P) combinatorial geodesics between two vertices of X at distance at most R. 


Further recall that a Euclidean quadrangle D = P( 7 _, 7 +) isometrically embeds in 7? 
by Lemma 1.9 We can thus dehne the following constant: 


Definition 4.14. For every P > 0, we choose a constant Nqy^a.d{Rx) 01 ^ th® number 
of Euclidean quadrangles D = P( 7 _, 7 +) of width at most 4r -|- ACn + 16(5 and such 
that | 7 _| < P, up to isometries which preserve pointwise the upper lower sides of the 
quadrangles. 


We are now ready to prove Theorem E. We split the proof in several steps. The hrst 7 
steps deal with points on the axis Ai. Note that, for such points, the acylindricity condition 
amounts to proving that there exist constants Taxis(?■),-NaxisC?”) such that for every two 
points x,y of Ai at least Paxis(?’) apart, at most A^axisC?*) group elements move x and y by 
at most r. 
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Let r > 0. We start by defining the following constants: 

-Li(r) := 2ilgjnb(4r + 4 C*d + 16(5) + (24r + 8 C*d + 78(5 + 2L)(Lo(^) + 2), 

L 2 (r) :=5-Li(r), 

Niir) := (8r + 325 + 

N 2 {r) := max{No{r),Ni{r)), 

Nsir) := (8r + 325 + l)L{rfNi^t{L{r))N, 

Ni{r) := 5 • N2{r). 

Finally, we define the two constants: 

Aaxis(^) •— 3 • L2{t), 

A^axis(r) := 4max(A^3(r), A^ 4 (r)). 

We now show that, for every vertices x,y of Ai at distance at least Laxis(^)) there do 
not exist A^axis(^’) distinct elements /i of G such that d{x, hx), d(y, hy) < r. 

By contradiction, suppose that there exist vertices x, y of Ai at distance at least Laxis(^’) 
and Aaxis(^) distinct group elements h of G such that d{x, hx),d{y, hy) < r. For simplicity, 
we arrange these elements as a hnite sequence {hi). Choose a taut geodesic 7 between x 
and y. 


Step 1. Decompose 7 as the concatenation of geodesic segments 

7 := q: U 71 U 72 U 73 U / 3 , 


such that each of the segments 7j has length L2{r). We sort the chosen group elements into 
four classes, depending on the nature of both hi'j n 71 and hi'y C 73: empty or non-empty. 
Since N{r) = 4max(773(r), Ni{r)), we can choose at least max(A^3(r), Ni{r)) such elements 
in the same class. 

Assume by contradiction that all the hi'y n 71 and gi'y n 73 are non-empty. Then since 
we are considering at least L{r)‘^ ■ (8r -|- 325 -|- l)Wnt(A(r))A' group elements, we can choose 
at least ( 8 r-|- 325 -|-l)Wnt( 7 ^(^))A^ such elements such that the hij all contain two hxed ver¬ 
tices vi G 7i and ^3 G 73. Now the sub-segment of hi'j between vi and V3 is in Intx(^^i, ^^3), 
which contains at most Wnt( 7 ^(^’)) by construction, so we can hnd at least (8r -|- 325 -|- 1 )A^ 
elements such that the hi'y all contain a chosen combinatorial geodesic 7' between and 
t>3. It thus follows that the segments h~^j' are contained in 7 and are at Hausdorff distance 


at most 4 r -|-165 of one another by Lemma 4.4 Since there are at least ( 8 r-|- 325 -|-l)A^ such 


elements h- , it thus follows that the action of at least N of them coincide on 7', and thus N 
distinct elements of G hx pointwise 7', which is of length at least L2{r) > L, a contradiction. 
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Step 2. From the previous step, we can thus assume that, for each of the given elements 
hi, the segments hi'j and 71, and in particular hi-^i and 71, are disjoint. Moreover, hi'ji 


and 7i are at Hausdorff distance at most 2r + 85 by Lemma 4.4 Thus, we choose for each 


i a quadrangle D(hi), of width at most 4r + ACn + 165 by Lemma 4.12 between 71 and 

hai. 

Decompose 71 as the concatenation of geodesic segments 


71 := 71,1 U ... U 71,5, 

such that each of the 5 segments 7^ has length Li{r). We subdivide each hi'yi into a 
concatenation 

^*71 :=7i,iU...U7j^5, 

such that one can subdivide the non-degenerate quadrangle D{hi) into a concatenation of 
5 non-degenerate quadrangles: 


D{hi) := Di{hi) • 

where each Dk(hi) is a non-degenerate sub-quadrangle between 71^^ and 7^ ^ which has 
width at most 4r -|- ACn + 165. 


Step 3. By Lemma 2.2 for each i at least one of these non-degenerate sub-quadrangles 
is almost Euclidean. Now, since we have at least Anon-deg(i’) = 5 • 
such elements, there exists an integer 1 < A: < 5 such that, for at least 
of these group elements, the sub-quadrangle is almost Euclidean. 


Step 4. Since 71 is of length 

Li(r) = 2Lenib(4i’ + ACn + 165) -|- (24r -|- 8 C*d -)- 785 -|- 2L)(Lo(r) -|- 2), 


we can choose a subsegment 71^^ of 71,fc; of length (24r -|- 8C'n -|- 785 -|- 2L)(Lo{r) + 2) and 


at distance Lemb(4r’ -|- ACn + 165) from the endpoints of 71,fc. For each i, Proposition 2.7 


allows us to choose a sub-segment 7^ ^ of 7^ ^ and a Euclidean sub-quadrangle Dkijn) of 
Dk{hi) of width at most 4r -|- ACn + 165 between 71^^ and 7^ 


Step 5. Now write 71^^ as the concatenation of 24r -|- 8C'n -|- 785 -|- 2L sub-segments 
of length Lo(r) -|- 2. For each i and each I, we can choose a sub-segment 7j ^ ; of 7^ ^ ; 
and a sub-quadrangle Dk^i{hi) of Dk{hi) of width at most Ar + ACn 4-165 between and 
Jil-l- Among the given group elements, we can now then choose 

N 2 {r)N of them such that for each I, the associated sub-quadrangles {Di^k^i{hi))i are all of 
the same shape: corridor or staircase. 
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Step 6. If for some I, all the were corridors, then the fact that N 2 {r) > 

NQ{r) would yield a contradiction with Lemma 4.9 so let us assume that they all are 
staircases. In particular, for each such i, Di^k{hi) contains at least 24r + 8 Cn + 78(5 + 2L 
corners on 7 fcq. Since we have at least (4r+ 2)A^quad(?’)A^ group elements, at least (4r + 2)A^ 
of them define isometric sub-quadrangles. Since has width at most 4r -|- 12Cn and 

contains at least 


24r -h SCd -h 78(5 + 2L = 2(4r ACn + 16(5) -h 2(L -h 2(4r 16(5)) 


corners, it follows from Lemma 4.6 that there exists a geodesic segment P of length 
L + 2(4r -|- 16(5) contained in all the 5 ^ 7 . 


Step 7. It now follows that the segments 


-1 


P are contained in 7 and are at Haus- 
Since there are at least 


dorff distance at most 4r -|- 16(5 of one another by Lemma 4.4 

( 8 r -|- 32(5 -|- 1)A^ such elements g~^, it follows that the action of at least N of them co¬ 
incide on a geodesic segment of length L, hence N distinct elements of G fix pointwise a 
sub-segment of length L of Ai, a contradiction. 


This concludes the proof that for vertices x, y of the axis Ai at distance at least Laxisir), 
at most A^axis(^) elements of G move x and y by a distance of at most r. In the final step, 
we deal with arbitrary points of X. 


Step 8 . Recall that the tubular constant G 2 was introduced in Definition |4.1[ Let m be 


an integer such that m\g \2 > C 2 - Let n be an integer that will be fixed later, let x be a vertex 
of X, and let hhe a group element such that di{x, hx),di{g'^~^‘^^x, hg^'^'^'^x) < r. Consider 
the (unique) CAT(O) geodesic between x and g'^~^‘^^x. Let also X 2 be the projection of x 
on A 2 (and thus g'^~^‘^'^X 2 is the projection of on A 2 ). 

Let ri be a point of the geodesic between x and g'^~^‘^"^x which projects to the point 
g^X 2 G A 2 . Since d 2 {x, g'^x) = m| 5 f |2 > G 2 , there exists a point y in the sub-segment 
between x and u and a point y 2 G A 2 in between X 2 and 5 ^X 2 such that ^ 2 ( 2 /, 2 / 2 ) < G 2 - 
Analogously, let x be a point of the geodesic between x and g("'+^™'x which projects to 
the point ( 7 ™'+"'X 2 G A 2 . Since d 2 {g'^~^'^X 2 , g^~^'^'^X 2 ) = Tn\g \2 > C 2 , there exists a point z 
in the sub-segment between v and g^+‘^^x and a point Z 2 G A 2 in between g'”'+”*X 2 and 
gn+ 2 m^^ such that d 2 {z,Z 2 ) < C 2 . Since Ai and A 2 are at Hausdorff distance at most 
(5 by Definition-Lemma |4.2| choose points yi , zi on Ai which are (5-close from 7/2 and Z 2 
respectively. 

Since di{y, hy), di{g"'~^‘^^z, hg^~^‘^"^z) < r by convexity of the ^ 2 -nretric, it follows that 


di{yi,hyi),di{zi,hzi) < 2r + 26 + AC 2 . 
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Moreover, we have 

d2{yi-,zi) > d2{x2.,g^^‘^'^X2) - d2{x2,y2) - d2{y2,yi) - d2{zi,Z2) - d2{z2, g'^^'^'^X2) 

> n\g \2 - 26, 

and thus di{yi, zi) > n\g\2—26. Thus, we first choose an integer n(r) (which is independent 
of the point x) such that n{r)\g \2 — 26 > Laxis(2r’ + 26 + 4(72). Now set: 

m{r) := n(r) + 2m, 

N{r) ■.= N^,{2r + 26 + AC 2 ). 

It thus follows that for every x of X, there exist at most N{r) group elements that move x 
and g'^^'^'^x by at most r, for otherwise we could find two points of Ai at distance at least 
.baxis(2r + 26 + AC 2 ) which are moved by at most 2r + 26 + AC 2 by A^axis(2r + 26 + AC 2 ) 
distinct group elements, a contradiction. 


4.5 Deducing Theorem A 

In this section, we explain how to modify the proof of Theorem E to obtain Theorem A. 
The proof is almost identical: the proof of Theorem E took place ‘along the axis’ of a 
strongly contracting WPD element, which displays features of hyperbolic geometry. Under 
the hypotheses of Theorem A, the whole complex X is hyperbolic, and the following lem¬ 
mas can be adapted to deal with arbitrary geodesics of X, rather than sub-segments of the 
combinatorial axis considered in the previous section: 


Lemma 4.1 still holds in general hyperbolic metric spaces: For any geodesic 7 of length 
at least 86’, 6' the hyperbolicity constant of the space, and any two points x, y of the space 
that project on 7 at distance at least 86', then any geodesic from x to y meets the 86'- 
neighbourhood of 7 (this follows for instance from the Tree Approximation Threorem for 
hyperbolic spaces |12[ Theorem 8.1]). 

Lemma [ 4 . 2 1 is reformulated as follows: For every combinatorial geodesic 7 of the hyper¬ 
bolic CAT(O) square complex X, the unique CAT(O) geodesic between the endpoints of 7 
stays 2(7n-close to 7 , where the no-square constant Cn is reinterpreted as a constant such 
that X does not contain isometrically embedded Cu x Cn grids. 

Analogously, Lemma 4.4 is reformulated as follows: Let 7 be a geodesic segment and 
let /i be a group element that moves the endpoints of 7 by a distance of at most r (for the 
£i-metric). Let 7 ' be a sub-segment of 7 . Then 7 ' and / 17 ' are at Hausdorff distance at 
most 2 r -|- 16(7n (for the fi-metric). 

Finally, Lemma [4.12| is reformulated as follows: Let 7 be a combinatorial geodesic of X 
of length at least 2Cn, and let /i be a group element that moves the endpoints of 7 by at 
most r. Suppose that there exists a quadrangle ip : Q ^ X between 7 and h'j. Then Q has 
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width at most 2r + ACn ■ 


With these modihcations, we can prove Theorem A by adapting the proof of Theorem 


E presented in Sections 4.3 and 4.4 


We hrst start by proving the analogue of Proposition 4.9 namely: For every r > 0, 


there exist constants Lo(r),A^o(^) such that the following holds: For every combinatorial 
geodesic 7 between two points x,y of X, for every sub-segment 7_ C 7 of length at least 
Lq^v), there exist at most Xo(r) elements h of G such that d{x, hx),d{y, hy) < r, and such 
that there exist a quadrangle between 7 and hj and a sub-quadrangle between 7_ and a 
sub-segment 7_|_ C /17 which is a corridor of width at most Ar + 36Ca = 2(2r-|-16Cn)-|-4Cn. 

The proof, for abritrary points of X instead of points of Ai, is almost identical to the 
proof presented in Section |4.3| up to modifying the constants according to the aforemen¬ 
tioned changes (in particular, the constant |g'|i is no longer needed in the dehnition of Lo{r) 
and No{r) ). The only notable difference is that Step 3 is no longer needed. Indeed, Steps 
1-2 and 4-7 yield a geodesic segment of X of length L pointwise hxed by N group elements. 


which is sufficient to contradict the weak acylindricity of the action (in Section 4.3, Step 
3 was there to show that such a geodesic segment is actually contained in a combinatorial 
axis of the WPD element g, which was necessary to contradict the weak WPD condition). 


We then adapt the results of Section 4.4 for abritrary points of X instead of points of 
Ai, namely, we prove the following: For every r > 0, there exist constants L(r), N{r) such 
that the following holds: For every two points x,y of X at distance at least L{r), there 
exist at most N{r) elements h of G such that d{x, hx),d{y, hy) < r. 

The proof of Steps 1-7 is identical, and yield a geodesic segment of X of length L 
pointwise hxed by N group elements, which is sufficient to contradict the weak acylindricity 
of the action (in Section |4.4[ Steps 1-7 only dealt with points of the axis Ai and Step 8 
dealt with arbitrary points of X). 


5 The geometry of generalised Higman groups 


The generalised Higman groups Hn, n > 5 were dehned in [1^, as the groups with the 
following presentation: 


Hn := {ai,i G Z/nZ | aiOi+ia- ^ G Z/nZ). 

These groups can naturally be seen as negatively curved polygons of groups (see for 
instance Theorem 12.28 and Section 12.29]). The local group associated to the polygon 
is trivial. Order cyclically the edges of the polygon into a sequence (e*). The local group 
associated to each edge e* of the polygon is a copy of Z with a chosen generator a,. The 
local group associated to each vertex of the polygon is the Baumslag-Solitar group BS{1, 2). 
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Finally, for each vertex v contained in edges e* and Cj+i, the local maps —>■ Ge^^^ —)> 

Gy send the generators Oj, Oj+i respectively to generators bi, 6i+i of BS{1, 2) satisfying the 
relation bibi+ib~^ = ^l+i- 

Thus, Hn, n > 5 acts cocompactly on a CAT(—1) polygonal complex with strict fun¬ 
damental domain an n-gon. Stabilisers of faces are trivial, stabilisers of edges are infinite 
cyclic, and stabilisers of vertices are isomorphic to BS{1,2). Moreover, for every edge e of 
Xn with vertices v and v' , one of the morphisms Ge ^ Gy, Gg ^ Gy/ is conjugated to 
(a) (a, b\aba~^ = 6^) while the other one is conjugated to (6) (a, = 6^). 

Lemma 5.1. If and v' are vertices of at distance at least 3, then the stabilisers of 
V and v' intersect trivially. In particular, Hn acts weakly acylindrically on Xn for every 
n > 5. 

Proof. Since Hn acts on the CAT(O) polygonal complex Xn with trivial face stabilisers, 
fixed point sets of subgroups of Hn are trees in the 1-skeleton of Xn- If an element h of 
Hn stabilises a sequence ei, 62, 63 of three adjacent edges, then for some vertex v of 62, the 
inclusion Gg ^ Gy is conjugated to (a) ^ (a, b\aha~^ = 6 ^). It then follows that for every 
edge e' 7^ e containing v, the intersection Gg n Gg' is trivial. Indeed, this is exactly Lemma 
2.1 of |21| in the case of 4 generators; the proof being purely about links of vertices, it 
generalises without any change to n > 5 generators. Thus, the intersection Gej H Gg^ H Gg^ 
is trivial. □ 

Notice that, for n > 5, the CAT(-l) polygonal complex Xn can be naturally subdivided 
into a hyperbolic CAT(O) square complex. Indeed, the subgraph of the one-skeleton of 
the first barycentric subdivision of Xn, obtained by removing edges corresponding to the 
inclusion of a vertex of Xn in a polygon of Xn, is naturally the one-skeleton of a CAT(O) 
square complex. Moreover, such a CAT(O) square complex is quasi-isometric to Xn, and 
thus hyperbolic. In particular. Theorem A implies the following: 

Corollary 5.2. For n > 5, the action of Hn on is acylindrical. □ 

We now give two consequences of the acylindricity of the action, which do not follow 
automatically from the abstract acylidrical hyperbolicity of the group. 

Corollary 5.3 (Strong Tits alternative for generalised Higman groups). For n > 5, the 
group Hn satisfies the following form of Tits alternative: A non-cyclic subgroup of Hn 
is either contained in a vertex stabiliser, hence embeds in BS{1,2), or is acylindrically 
hyperbolic. □ 

Proposition 5.4. For n > 5, Hn is residually F2-free, i.e. each element of Hn survives in 
a quotient of Hn which does not contain a non-abelian free subgroup. 

Proof. Let h be an element of Hn- We construct by induction a sequence of quotients of 
Hn 

Hn^Ql^Q2^--- 
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such that at each stage, Qk acts acylindrically on a hyperbolic metric space Y^, and h 
projects to a non-trivial element of Qk- Such a construction uses the theory of rotating 
families of Dahmani-Guirardel-Osin and follows the construction in the proof of [I^ The¬ 
orem 8.9]; we refer the reader there for additional details. The group Qq := Hn acts 
acylindrically on Tq := X^- Let us order all the elements of Hn that act hyperbolically on 
Xn in a sequence {hk)k>i- Let us assume that the quotients Qq, Qi,... Qk and hyperbolic 
spaces Yq, ... ,Yk are dehned. We look at the projection hk+i of hk in Qk. Since Qk acts 
acylindrically on the hyperbolic space Yk, such an element acts either hyperbolically or 
elliptically on Yk by a result of Bowditch Lemma 2.2]. 

If hk+i projects to a an element of Qk acting hyperbolically on Yj., we choose an integer 
Oik+i > 1 such that 

• the coned-off space associated to the action of <C ^ on Yk is hyperbolic, 

• the quotient Qk/<^ acylindrically on the aforementioned coned-off space, 

• the projection map Qk —t Qk/<^ embeds a chosen metric ball of Qk contain¬ 

ing the projection h of h. 

We then define Qk+i '■= Qk/<^ ^ '^k+i is the associated coned-off space. 

If hk+i projects to a torsion hk+i element of Qk, we set Qk+i ■= Qk, := Yk, and 
«fc+i > 1 be an integer such that is trivial. 

It thus follows that the quotient 

Q:=Hnj<^ 

of Hn is such that h projects to a non-trivial element. 

Let us prove by contradiction that Q does not contain a non-abelian free subgroup. If Q 
contained such a subgroup, the preimage of such a subgroup under the projection Hn —t Q 
would be a free subgroup F of Hn- As elements acting hyperbolically on Xn are mapped to 
torsion elements of Q by construction, we will derive a contradiction if we can prove that 
F necessarily contains an element acting hyperbolically. 

Claim: The subgroup F contains an element acting hyperbolically on Xn- 

If that was not the case, then every element of F acts elliptically on Xn (since Xn 
has only hnitely many isometry types of cells [^). If the hxed point sets of elements of F 
pairwise intersect, they globally intersect by a version of the Helly Theorem Proposition 
5.3], hence F is contained in a vertex stabiliser, which is absurd as BS{1, 2) does not contain 
non-abelian free subgroups. Thus, there must exist two elements a,boi F with disjoint hxed 
point sets. One could adapt the proof of |21[ Proposition 3.2] to show that this implies that 
there exists an element acting hyperbolically on Xn in the subgroup generated by a and b. 
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In order to remain as self-contained as possible, we give a direct proof that the subgroup 
(a, b) contains an element acting hyperbolically, using the CAT(O) geometry of the space. 

By Lemma 5.1 the hxed point sets of a and b are subcomplexes of diameter at most 
2. Let Xa, Xb be points of the hxed point sets of Fix(a), Fix(6) which realise the distance 
a > 0 between these hxed point sets. Let L be the CAT(O) geodesic between Va and Vb- 

We now show that the angle at Xa (respectively Xb) between L and aL (respectively L 
and bL) is at least vr. Let a be the (unique) minimal face of X containing the ‘germ of 
L’ at Xa, that is, the minimal face of X such that sufficiently small neighbourhoods of Xa 
in L are contained in a. If a is an edge (and thus, Xa is a vertex), then the result follows 
immediately: Indeed, for every edge e of A" and v one of its vertices, an element in the 
stabiliser of v either hxes e or sends it to an edge making an angle of at least tt with e, by 
dehnition of the action. So let us assume that cj is a square. If Xa is in the interior of an 
edge of a, then L must be perpendicular to that edge since L realises the distance between 
the hxed point sets, and the result follows immediately. If Xa is a vertex of a, then no edge 
of (T is in Fix(a) since L realises the distance between the two hxed point sets. In particular, 
for the two edges e, e' of a containing Xa, the angle at Xa between e and ae (respectively e' 
and ae') is at least vr by the previous remark, whence the angle at Xa between L and aL is 
at least tt. 

As the angle at Xa (respectively Xb) between L and aL (respectively L and bL) is at 
least TT, the paths L U aL and L UbL are geodesics. In particular, the distance between 
Fix(a) and 6aFix(a) is at least 2 q; — 2. Reasoning analogously, one shows that, for every 
k > 2, the distance between Fix(a) and (6a)^Fix(o) is at least ka — 2. In particular, ba 
does not have bounded orbits, so it does not act elliptically, a contradiction. This proves 
the claim, and hnishes the proof. □ 
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